A no-go result on the purification of quantum states 
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The information encoded in a quantum system is generally spoiled by the influences of its environment, lead- 
ing to a transition from pure to mixed states. Reducing the mixedness of a state is a fundamental step in the quest 
for a feasible implementation of quantum technologies. Here we show that it is impossible to "transfer" part of 
such mixedness to a "trash" system without losing some of the initial information. Such loss is lower-bounded 
by a value determined by the properties of the initial state to purify. We discuss this interesting phenomenon 
and its consequences for general quantum information theory, linking it to the information theoretical primitive 
embodied by the quantum state-merging protocol and to the behaviour of general quantum correlations. 



In the ''whisper-down-the-lane " game, players are aligned 
to form a chain and the first player whispers a message to his 
nearest neighbour. Each player then does the same with the 
next one down the chain, until the message reaches the last 
person. Clearly, errors typically accumulate in the process 
(each player passes what he believes is the message to share) 
so that the statement that is revealed to the last in the lane may 
be significantly different from the original one: the noise af- 
fecting the information travelling along the lane has spoiled its 
quality. Needless to say, a reliable communication channel (of 
which the above is definitely not an example!) should be such 
that the input and output messages overlap quite significantly, 
if not perfectly, regardless of the message, its complexity and 
the actual length of the channel itself. In order to counteract 
the degradation of the message's quality, a classical commu- 
nication channel is often interspersed by amplifiers and filters, 
aiming at reducing the signal-to-noise ratio and thus getting a 
better quality transmission. 

Quantum mechanically, it is often the case that the message 
to transmit is the pure quantum state of a system. Such state 
will be acted upon by the surrounding world, during its trans- 
mission, through decoherence mechanisms that reduce its pu- 
rity Ol] . The latter is an indicator of the knowledge that we 
have on the preparation of the system: losing purity (or, equiv- 
alently, making the state more mixed), implies pushing the 
system more ad more towards classicality, losing at the same 
time information on the original message itself. A fully mixed 
state is just a classical uniform probability distribution to find 
the system in one of its possible physical configurations, with 
no quantum feature left. In this respect, purification may be 
the key 12] : by acting on the output state, using many copies 
of it, the interactions with some ancillae and measurements, 
one can indeed retrieve part of the information lost during 
the communication process. Experimentally, state purifica- 
tion has been demonstrated in linear optics for the case of two 
copies of the state to manage [i3t| . 

However, how close would the purified state be with re- 
spect to the original message that we aimed at sending off? 
This question introduces another form of faithfulness that 
we should take care of, intuitively related to the quality of 
the message transmitted across the lane of whisperers above. 
Moreover, it is very interesting to determine whether a global 
improvement is possible, where the quality of the exchanged 
message is high with respect to chosen purity and closeness 
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FIG. 1: (a) Sketch of the investigated scenario: part of the mixedness 
present in system s is transferred to the ancillary system a, which is 
discarded after the operation, (b) B loch- sphere picture of the pro- 
cess. We show the vectors representing the mixed initial state Qs that 
should be purified, the pure reference state and the output state 
Q^s resulting from the application of our protocol. A successful pro- 
tocol requires a small angle between the vectors representing Qs and 
Q^s and the latter being longer than the former, (c) The whole scheme 
can be implemented on a quantum circuit exploiting a joint unitary 
transformation lA over the unknown state Qs of the system and state 
|0)^ of the ancilla. 



indicators. Can we achieve an output state arbitrarily close to 
the input and, at the same time, gain purity at the expenses of 
the noise? Classically, nothing seems to prevent this. 

Here we show that, quantum mechanically, this is certainly 
not the case: by designing a special ancilla-based purification 
protocol, we find the existence of a trade-off that prevents the 
purification of a state that also remains close at will to the 
input one. Such an impossibility is strongly related to funda- 
mental features of the system-ancilla state, whose nature as 
a resource for quantum communication goals determines the 
efficiency of the global optimisation task mentioned above. 

The scheme we consider is based on the idea of removing 
part of the mixedness present in our state without losing any 
of the information encoded in it, or at least trying to minimize 
this loss. We do this using the ancilla as a a "trash", which is 
discarded at the end of the process, as sketched in Fig.[T](a). 
To address our question without unnecessary complications, 
we consider our input message as encoded in the state of a 
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two-level quantum system (labeled as s). The "trash" ancilla 
(labeled as a) will also be two-dimensional, while the model 
can clearly be extended to higher-dimensional cases. 

As a measure of mixedness, we will consider the purity of 
the system under investigation defined as 7^=Trs[^^], where 
Tr^ denotes the partial trace with respect to system i=s, a, 
gs=TTa [Qsa] (Qa=T^^s [Qsa]) is the reduced density matrix cor- 
responding to system s (the ancilla a) and Qsa is the den- 
sity matrix describing the quantum state of the joint system. 
We use the Bloch vector formalism [IJ according to which a 
single-qubit state is in one-to-one correspondence with a vec- 
tor 1 = (hjhjh)- Pure (Mixed) states correspond to vectors 
of length equal to (smaller than) 1 and thus lie on the surface 
(occupy the interior) of the so-call Bloch ball. The purity of a 
given state is related to the length £ of the vector 1 through the 
simple expression V = {I -\- i'^)/2. 

The other information benchmark that will be used through- 
out this work is precisely the direction of the Bloch vector. 
In the three-dimensional geometric space introduced above, 
two states with comparable purities are similar to each other 
if the corresponding Bloch vectors point along close direc- 
tions. Therefore, given a state Qs to purify, we identify the 
direction of the associated vector 1^ and consider the "refer- 
ence" given by the pure state whose Bloch vector points 
precisely along I5 . At the end of the purification protocol, we 
will distinguish between the length of the Bloch vector of the 
output state (i.e. we will quantify its purity) and its direc- 
tion with respect to the reference state The latter figure 
of merit is formally embodied by the so-called state fidelity 
T=s{l\ Qs\^)s UJ' which is linearly dependent on the projec- 
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FIG. 2: (a) Trade-off between the information gathered on the state 
of s and the final purity achieved through the protocol. Both the 
fidelity T and purity V are the results of an average over randomly 
generated initial states of s with a set value of purity Vin- We have 
taken the ancilla as prepared in |0)^ and Vin = 0.545,0.68 and 
0.905 [corresponding to pw = 0.3, 0.6 and 0.9 in Eq. ([T])], going 
from the light-colored to the dark-colored points respectively (green, 
orange, blue). The dashed vertical lines show the points at which the 
output purity equals the input one. (b) Same as panel (a) but for an 
ancilla prepared in a mixed state of purity 0.5, 0.75 and 1 (from light- 
colored to dark-colored points) and Vin — 0.78125 {jpw — 0.75). 



tion of the Bloch vector of the output state onto the vector 
associated with |1) [the information initially encoded in the 
state of s corresponds to F={1 + ^)/2]. The above discussion 
has thus sketched the situation that we consider in this work, 
as shown in Fig. [T] (b,c): given a state to purify, we device 
a protocol based on a joint unitary interaction U with the an- 
cilla a (to be discarded later) such that the length of the Bloch 
vector of has grown (which corresponds to an increased 
output purity) without changing its direction significantly (so 
that the fidelity with the reference state remains close to the 
initial value). In order to fix the ideas, here we consider initial 
states of s having the form 



=P^|l),(l| + (l-p^)//2 



(1) 



with / the 2 X 2 identity matrix and p^^; G [0, 1] . A simple calcu- 
lation shows that £=Pw, so that Vin={'^ + p^)/2. Physically, 
Eq. ([T]) corresponds to the action of a form of noise (some- 
times referred to as white noise HI]) that shrinks Ig isotrop- 
ically from unity to its length p^- However, this does not 
imply that we are restricting the study only to a specific form 
of noise: any single-qubit mixed state can be written as in 
Eq. ©. 

The protocol should be state-independent, which means 
that, besides assigning the value of p^j in Eq. ([T]), we do 
not impose any restriction to the form of Our figures 
of merit will thus be averaged over any possible choice of 
such pure- state component. On the other hand, we decide 
to prepare system a in a fiducial state that, unless otherwise 
specified, we have taken to be |0)^. While any other pure- 
state preparation is equally legitimate, the assumption of pure 
ancillary state is important. It implies that the "trash" system 
a is able to accept more of the mixedness that we aim at 
transferring (needless to say, due to the unitarity of U, the 
global mixedness of Qsa is preserved). A generalization of 
our results to initially mixed "trash" systems is also briefly 
discussed later on. As a final remark, we point out that we set 
no constraint on the form of the unitary interaction between s 
and a (which could also include single-qubit operations). 



I. RESULTS 

We have constructed U by resorting to the theory of random 
unitaries [4] . Starting from an ensemble of M random mixed 
states having the form given in Eq. ([T]) (such ensemble is 
used to calculate average values of the figures of merit under 
scrutiny here), we have applied N random unitary operations 
(constructed using 15 parameters, uniformly drawn with re- 
spect to the proper Haar measure as described in Appendix 
I) so as to obtain distributions of M output states. The 
ensemble-averaged purities V and fidelities T with respect 
to the pure reference state have been calculated and plotted 
against each other for each of the N random gates. Intu- 
itively, one should expect the existence of a price to pay for 
transferring mixedness from s to a and that a successful pu- 
rification protocol would necessarily deplete the information 
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FIG. 3: Comparison between the distribution of output fidelity and purity V for A^=10^ random unitaries (dark blue points) and the 
results achieved through numerical extremization (boundary red traits). We have taken pw = 0.75, corresponding to Vin = 0.78125 and 
J^in — 0.875. Each point is obtained as the ensemble average over 5 x 10^ input states (all with the same initial purity Vin)- The boundary 
points result from the use of the quantum circuits identified by the circled letters shown in the figure. 



content as quantified by state fidelity. Such a prediction is 
indeed confirmed by the results shown in Fig. [2] (a), where 
we see that, by chosing the proper set of unitaries, an arbi- 
trary high degree of average purity is achievable through our 
protocol and regardless of the initial purity Vin, although the 
fidelity with the reference state is strongly reduced. More- 
over, as expected and discussed previously, the purity of the 
auxiliary qubit a plays a key role in the performance of the 
protocol: by taking a mixed state of a we limit its capability 
of receiving mixedness and so lower the efficiency of the pu- 
rification protocol. Fig.[2](b) shows that the range of average 
output purities achievable strongly depends on the mixedness 
of the ancilla. However, some undoubtedly striking features 
emerge from our random-unitary analysis, in particular with 
respect to the trade-off between the purification capabilities 
of the protocol and the output state fidelity. 



Let us analyze these results more closely. The points along 
the vertical dashed lines in Fig. [21(a) correspond to output pu- 
rity equal to the input one. The top-most point has output state 
fidelity identical to the initial one and vertical trait is spanned 
by the cases corresponding to the application of local unitary 
operations on qubit s (which do not alter the purity, yet reduce 
the fidelity). What is striking, though, is that as soon as we try 
to increase purity, i.e. we move to the right of the vertical 
line, we observe a large drop of fidelity: there is non-trivial 
trade-off between purity and fidelity. We are thus in a posi- 
tion to state the key point of our investigation, which can be 
formulated as the following no-go result. 



Statement: Under a mixedness -trashing protocol, purity can- 
not be increased past its initial value without reducing signif- 
icantly the information content of the output state. 

In order to characterize properly the boundaries of our 
plots, we have performed a constrained-optimization with the 
following strategy. A heuristic analysis based on a numeri- 
cal exploration suggests that the unitary gate U in our general 
scheme can be easily decomposed in terms of only three build- 
ing blocks [5]. In the ordered two-qubit computational basis 
{|00) , |01) , 1 10) , |ll)}as, these are given by the single-qubit 



rotations R{a) = cos al -\- i sin a&y and the two-qubit gates 
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CNOTas is a controlled-NOT operation that flips (leaves un- 
changed) the state of s when a is prepared in |1)^ (|0)a)- 
CNOTga flips (leaves unchanged) the state of a when s is pre- 
pared in |1)^ (|0)s)- Needless to say, not all such gates are 
necessary in order to span the boundaries of the physically 
allowed ( J^, V) plane. Guided by the numerical exploration 
mentioned above, we have identified five different decompo- 
sitions of U, depending on the region of the T ys. V distribu- 
tion. These are provided in Fig. [3] (although such figure refers 
to the specific case of = 0.75, the quantum circuit de- 
compositions are independent of the initial value of the purity 
being considered). However, this leaves the parameters of the 
rotations involved in such circuits undetermined. In particular, 
we are interested in finding the values associated with the top- 
most boundaries in Fig. [51 i.e. the rotation angles {v = a, /3} 
that allow us to achieve the largest state fidelity per set values 
V of the purity. This problem can be efficiently formulated 
in terms of the Lagrange-multiplier formalism. We have thus 
considered the functional 



Cj{vj)=J^j{vj)^Xj[V-Vj{vj)], 



(3) 



where j = A, is a label identifying the trait j of the 
boundary considered each time, J-'j{vj) [Vj{vj)] is the cor- 
responding average fidelity [purity] and Xj is an unknown 
Lagrange multiplier. C is extremized by solving the set of 
simultaneous equations dy.jC{vj)=0 \/vj, with additional 
constraint Vj{vj) = V. The results are shown as the solid 
curve enclosing the distribution of points in the ( J^, V) plane 
of Fig. [3l This completely solves the problem addressed in 
this work. 



II. INTERPRETATION 

We now aim at understanding this result from an informa- 
tion theoretical viewpoint. In particular, we show that the im- 
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possibility to increase the output state fidelity past the point at 
V=Vin could be related to the information cost of quantum 
state merging Elzl], a primitive that we now shortly describe. 
Consider two random variables A and S, accessible to Aidan 
and Susy, respectively. In particular, information over A com- 
pletes the one brought about by S. How much information 
should Aidan send to Susy if she aims at having full infor- 
mation over his random variable? Slepian and Wolf provided 
the answer to this question, which is a fundamental point of 
classical information theory, finding that the amount of infor- 
mation required for the task is given exactly by the conditional 
entropyi^(A|6') = ^(^^I" H{S) with H the Shannon en- 
tropy @] . State merging E 01 is the quantum extension of 
the Slepian- Wolf result and considers Aidan and Susy and as 
holding qubits a and s, respectively, prepared in state Qas- We 
now take a purification |V^)^gg of such density matrix. Here, 
with no loss of generality, e is a second qubit held by Susy, 
who also has available a 'storing qubit' e' whose role will be 
clarified soon. Which is the minimal quantum information 
that Aidan should send to Susy in order for her to construct 
a state \^|J)see' close to |V^)^5g? The answer to such ques- 
tion (which clearly embodies a strict analogy of the scenario 
addressed by Slepian and Wolf) states that, if the two par- 
ties have n ^ oo copies of the purification, with asymptoti- 
cally vanishing errors, such amount of information is given by 
the quantum conditional entropy S{Qa\ps\=S{Qas) — S{qs), 
where S is the von Neumann entropy |7|] • The interesting 
part stays in the physical consequences related to the 'sign' 
of £{Qa\Qs)'- when negative, Susy can get the full state with 
LOCC operations only and is able to distill —8{Qa\Qs) ebits 
of entanglement per copy of the purification that could be later 
used as a resource. Differently, a positive conditional entropy 
implies that state merging can be successful only when a suf- 
ficient amount of entanglement per copy of the purification is 
consumed. 

We have thus calculated the conditional entropy associated 
with the states giving rise to the points along the boundary 
of the vs. V graph in Fig. [3l and evaluated its average 
value in the same way as previously done for the average out- 
put fidelity and purity. We are interested in three different 
regions, close io V = Vin- For V < Vin and large val- 
ues of the state fidelity (therefore corresponding to trait (§)), 
the conditional entropy is negative and decreasing in modulus 
when the purity is increasing, as shown in Fig.|4](a). Reach- 
ing V = Vin, the conditional entropy becomes null and so 
remains across the whole trait (A) of the boundary curve, as 
shown in Fig. |4] (b). This is the region of sign-flip of £ that 
marks the change in resources needed in order to run the state 
merging protocol: for V > Vin, i-e. if the output state of 
our process is indeed purified and we want to retain a large 
state fidelity (upper part of trait (E)), the conditional entropy 
is positive and increasing when the purity is increasing, as 
in the case of state merging requiring the consumption of a 
growing number of ebits. The connection between quantum 
state merging and the purification protocol addressed here al- 
lows us to explore even further interesting implications of our 
work. It has been found in Ref. |9] that the minimum in- 
crease in the average cost of quantum state merging, when 



a measurement is performed on Aidan side, is exactly equal 
to the quantum correlations within Qas as measured by quan- 
tum discord iillil (see also Ref. Q for a related result) . 
The latter quantifies the genuine content of quantum corre- 
lations (beyond entanglement) shared by the parties in a bi- 
partite state. Among the various formulations of measures for 
quantum correlations, geometric discord for two qubits can be 
easily calculated 1 15, 16] [cf. Appendix II for the formal defi- 
nition of discord and its geometric version] . Through the usual 
random-unitary approach, we have explored the distribution 
of the average output geometric discord against the average 
output purity for Vin = 0.78125 (qualitatively similar results 
are found for any other value of the input state purity). The 
results, shown in Fig.|4l(c), are quite interesting: at a set value 
of output purity, the amount of quantum correlations shared 
by system and ancilla are constrained to a non-convex region 
showing the existence of upper and lower bounds. By using 
again the Lagrange-multiplier approach, we have found that 
the upper part of trait (E) corresponds to the curve that mini- 
mizes the degree of geometric discord at set output purity, for 
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FIG. 4: (a) Average conditional entropy 8 corresponding to the uni- 
tary operations U lying along the boundaries in Fig. [3] studied against 
the average output purity V. (b) Same as in panel (a) but for the fi- 
delity being shown in the horizontal axis. The relevant boundary 
zones are clearly labelled as done in Fig. |3] Notice that we only 
show the parts of the boundary curve close to the zone of sign- flip 
of the conditional entropy, (c) Geometric discord G against the aver- 
age output purity V for Vin = 0.78125. The (orange) points show 
the average geometric discord obtained using a random-matrix sam- 
ple analogous to the one used in Figs. [2 and [S] while the blue lines 
are the curves that correspond to part of the unitary operations U ly- 
ing along the boundaries in Fig. [3] Interestingly, these are also the 
unitary operations that minimize Q at set values of output state pu- 
rity. As before, we are only concerned with the region close to the 
sign-flip of the conditional entropy. 
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V > Vin- Quite intuitively, the points along trait (A) accumu- 
late on a single point at null discord and purity equal to Vin • 
Approaching this point moving along (E) for decreasing V re- 
sults in an abrupt jump in the values of the output discord. On 
the other hand, when we move along (B), for increasing values 
of V towards Vin, the geometric discord smoothly vanishes. 
Also in this case, trait (B) corresponds to the curve that mini- 
mizes the degree of geometric discord at set output purity, for 

V < Vin- This clearly shows the intimate relation between the 
no-go result that is the key of our study and deep information 
theoretic concepts addressing information and quantum cor- 
relations. Needless to say, a qualitatively similar behaviour is 
found for any measure of bipartite entanglement (for instance, 
we have checked that analogous conclusions are reached by 
studying the distribution and bounding curves when negativ- 
ity is used). 



III. DISCUSSION 

We have explored the trade-off between purity and fidelity 
in a state purification protocol, finding that such quantities are 
related in a highly non-trivial way, intimately connected to the 
nature, as a resource, of the ancilla-system state. Seen from 
a complementary perspective, our no-go result can also be in- 
terpreted as an attempt to quantify the amount of information 
that we can transfer to the ancilla a by slowly decreasing its 
purity, until the amount that would be passed using a (clas- 
sical) SWAP gate (and local unitaries) is reached. It will be 
interesting to extend the breath of such findings, looking for 
similar negative results when addressing bipartite states and 
the distillation of entanglement, as well as seek for an experi- 
mental verification of the predictions of our analysis. 
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Appendix 1 

Here we briefly outline the recipe to generate a random uni- 
tary matrix. The parameterization is based on the original 
work presented by Hurwitz in 1 897 [fioll . Any unitary matrix, 
Ur, of dimension n, can be decomposed as 

Ur = e'''E,E2...En-i (4) 

where Ei is an n x n matrix. Matrices Ei's are read- 
ily constructed using products of proper rotation matrices 
i?*^*'-^^ {(j)i j ^ipij^Xij)^ ^^ch depending on the respective set of 



Euler's angles {(j^ij^ipij^Xij} follows 

^1 =i?(^'2)((/)l2,V^12,Xl2), 

E2 = i^^'''^((/>23, V^23,0)i?(^'^)((/>13, V^13,X13), 
Es = i^^''^^((/>34, V^34,0)i?(2'^)((/>24, V^24,0), 

X i?(^''^)(^i4,V^14,Xl4), (5) 

=i^^""''"H</>n-ln,V^n-ln,0) X ... 

The matrix elements are taken as 

I^f = l (forfe^z,j), 

I^f^ = e^^ cos 0, I^f = e'^ sin 0, (6) 
B^f = -e-'^ sin cj) B^f = e-^^cos^, 

and zero otherwise. The angles are drawn from the ranges 
(t)ij e [0,7r/2],V^^^- G [0,27r],Xij ^ [0, 27r] and a e 
[0,27r], uniformly with respect to the corresponding Haar 
measure lITTIl . 

Appendix II 

As originally proposed in [isl], quantum discord 
can be associated with the difference between two classi- 
cally equivalent versions of mutual information, which mea- 
sures the total correlations within a quantum state. For 
a two-qubit state p*^^'^ \ the mutual information is de- 
fined as X(p(^'^')) = Alterna- 
tively, one can consider the one-way classical correlation 
J^{p(^y)) = S{p^'^^)-n^f^^y{ry)M\Bi, where we have 
introduced H|j^.}(^|^0= XliPi^(Pr|r') quantum con- 

ditional entropy associated with the the post-measurement 
density matrix =Tr^/[nip*^^'^ '^]/Pi obtained upon per- 
forming the complete projective measurement {11^} on spin 
r' (pi = Trpip*^^'^ ^]). Discord is thus defined as 

= mf^[X(p(^'^'))- J^(^(^'^'))] (7) 

with the infimum calculated over the set of projectors 
{ftilll^,!!!!]. Analogously, one can define V^, which is ob- 
tained upon swapping the roles of r and r^ 

Quantum correlations can also be defined by taking a ge- 
ometric perspective and quantifying them as the minimum 
distance between a given state p*^^'^ ^ and the set of states a 
that are left unmodified by at least one measurement oper- 
ated on one of the qubits. Therefore, by assuming the Hilbert- 
Schmidt norm d{a) = y^Tr{aa^) as a metric (with a an ar- 
bitrary square matrix), we can define the geometric discord 
as 

Dg =2mind2(a-p(^'^')), (8) 
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where the minimization is performed over all possible cr de- 
fined above. The explicit calculation of Dg is possible with- 
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